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Complete Weight Enumerators of Some Linear 

Codes 

Shudi Yang and Zheng-An Yao 


Abstract 

Linear codes have been an interesting topic in both theory and practice for many years. In this paper, for an odd prime p, 
we determine the explicit complete weight enumerators of two classes of linear codes over Fp and they may have applications in 
cryptography and secret sharing schemes. Moreover, some examples are included to illustrate our results. 

Index Terms 

Linear code, complete weight enumerator, quadratic form. Gauss sum. 


I. Introduction 


T hroughout this paper, let p be an odd prime. Denote by Fp a bnite field with p elements. An [n, k, (5] linear code C 
over Fp is a K-dimensional subspace of F” with minimum distance 5 ID. 

Let Ai denote the number of codewords with Hamming weight i in a linear code C of length n. The (ordinary) weight 
enumerator of C is defined by 

Aq + Aiz + A2z‘^ + ■ ■ ■ + 

where Aq = 1. The sequence (Aq, Ai, A 2 , • • • , A„) is called the (ordinary) weight distribution of the code C. 

The complete weight enumerator of a code C over Fp enumerates the codewords according to the number of symbols of 
each kind contained in each codeword. Denote the field elements by Fp = {uiojtui,- • • ,ti;p_i}, where wq = 0. Also let F* 
denote Fp\{0}. For a codeword c = (cq, ci, • • • , c„_i) G Fp, let ui[c] be the complete weight enumerator of c defined as 


u;[c] = Wq°w\^ 


■ w. 


kp-i 
p—1 ’ 


where kj is the number of components of c equal to Wj, X]y=o "^he complete weight enumerator of the code C is 

then 

CWE(C') = ^w[c]. 
cec 


The weight disttibution of a linear code has attracted a lot of interest for many years and we refer the reader to ||2|, HI, iU, 
13, m, Q, ii, m, Cl, CD, ca, ci and references therein for an overview of the related researches. It is not difficult 
to see that the complete weight enumerators are just the (ordinary) weight enumerators for binary linear codes. While for 
nonbinary linear codes, the weight enumerators can be obtained from their complete weight enumerators. 

The information of the complete weight enumerator of a linear code is of vital use both in theories and in practical 
applications. For instance, Blake and Kith investigated the complete weight enumerator of Reed-Solomon codes and showed 
that they could be helpful in soft decision decoding Cl, d- In d, the study of the monomial and quadratic bent functions 
was related to the complete weight enumerators of linear codes. It was illustrated by Ding et al. iflTll . ifTSl that the complete 
weight enumerator can be applied to calculate the deception probabilities of certain authentication codes. In ifTOll . Il20ll . 11211 . the 
authors studied the complete weight enumerators of some constant composition codes and presented some families of optimal 
constant composition codes. 

However, it is usually an extremely difficult problem to evaluate the complete weight enumerator of linear codes and there 
are few information on this topic in literature besides the above mentioned d, ca, ca, EQl, ED- Kuzmin and Nechaev 
considered the generalized Kerdock code and related linear codes over Galois rings and determined their complete weight 
enumerators in ll22l and ll23l . Very recently, Li, Yue and Fu Il24l obtained the complete weight enumerators of some cyclic 
codes by using Gauss sums. In this paper, we shall determine the complete weight enumerators of a class of linear codes over 
finite fields. 
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Let D = {di, d 2 , - ■ ■ ,dn} C Fpm. Denote by Tr the trace function from Fpm to Fp. A linear code associated with D is 
defined by 

Cq = {(Tr(adi), Tr(od 2 ), • • • , Tr(ad„)) : a € Fpm}, 

and D is called the defining set of this code Cq (see ll25l . Il26l . lIZTl for details). 

It should be noted that the authors in ll25l . ESj and lIZTll gave the definition of the code Cq and the defining set D. The 
authors in established binary linear codes Cq with three weights. In ESj . Ding presented the general construction of the 
linear codes and determined their weights especially for three special codes. The authors in IIZTlI presented the defining set 
D = {x G F*m : Tr(a;^) = 0} to construct a class of linear codes Cjj with two and three nonzero weights and investigated 
their application in secret sharing. 

In this paper, the defining set D of the code Co is given by 

Z? = {xeF;m :Tr(a;2rf)=0} = {di,d 2 ,-- - (1) 

for an integer d coprime to (p"* — l)/2, i.e., gcd(fi, (p™ — l)/2) = 1. Let 

Cd = {(Tr(adi),Tr(od 2 ), • • • ,Tr(ad„)) : a G Fpm}. (2) 

Note that gcd(fi, (p™ — l)/2) = 1 leads to 

: x G F;m} = {x"^ : x G F;m}, 

which means that 


D = {cc G F;m : Tr(a;^^) = 0} 

= {a; G F;m : Tr{x^) = 0} = D. 

Therefore the codes Cd of (|2|i and Cd depicted in lIZTll are exactly the same code. Thus we only focus on the defining set 

^ = {cc G F;m : Tr(a;2) = 0} = {di, 1 ( 2 , • • • , dn} 

in the sequel and we denote it by D for convenience. 

More naturally, a generalization of the code Cd is given by 


Cu.b = {(Tr(adi) + b, Tr(ad 2 ) + 6, • • • , Tr(ad„) + 6) : a G Fpm, 6 G Fp}. 


(3) 


We will study the complete weight enumerators of Cd and the generalized code Cd h, and then their weight enumerators 
as well. As it turns out that, Cd.^ is a linear code with five and seven nonzero weights, while the code Cd is a linear code 
with two and three nonzero weights as was shown in Il27ll . This means that the two classes of linear codes may be of use 
in cryptography Il28l and secret sharing schemes 129)1 . We should mention that the main idea of solving the complete weight 
enumerators of Cd and CD.b indeed comes from 1^ . iTTl which were quite inspiring and very well-written and we will 
employ some results of iTTll in the consequence sections. 

The main results of this paper are given below. 


Theorem 1. Let D and Cd be defined as above. 

(A) If m ^ i is odd, then the code Cd is a [p™"^ — 1 ,to] linear code over Fp with the complete weight enumerator 


CWE(Cd) = + 


P-1 

n 

p=i 


p -1 
2 

p -1 


(p™-i 


+p" 


p™ _i+(p_i)p 2 


a-3 P-1 


n 

p=i 


m-3 

,P -P 2 




r, m —3 P 1 

_l_(p_l)p 2 


n 

p=i 




(B) If m ^ 2 is even, then the code Cd over Fp has parameters 

[p —1 _ 1 _ {p - l)p^ ,m] 
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and the complete weight enumerator 

CWE(C'd) 

— Wq 


+ 


(p- 1) + 


w, 


Wn 


O m ( P-1 2 m— 2 P ^ 


n 




P-1 

-n 

p=i 


w 


™ •> , m-2 


Corollary 2. (See Theorems 1 and 2 of H27]l ) With notation as above. 

(A) If m 3 is odd, then Cd has the weight distribution given in Tabled where Ai = 0 for all other weights i not listed 
in the table. 


TABLE I 

The weight distribution of Cd for the case of odd m 


Weight i 

Multiplicity Ai 

0 

1 

(p-l)(p™-2 -p^) 

+p^) 

(p - l)p—^ 

pm-i _ 1 

(p-l)(p—2+p^) 

£^(p—1 p^) 


(B) If m ^ 2 is even, then Cd has the weight distribution given in Table \n\ where Ai 
in the table. 


0 for all other weights i not listed 


TABLE II 

The weight distribution of Cd for the case of even m 


Weight i 

Multiplicity Ai 

0 

1 

(p — 

pm 1 ( — 1) 2 1 2 ) (p — l)p 2 — 1 

(p - i)(p™“^ — (— 

(p - l)(p’^~^ + 


Example 3. (i) Let (p, m) = (3, 5) and d = 2. Then the code Cd has parameters [80, 5,48] with complete weight enumerator 

+ 'dQwfwfwf + + 72wl^wfwf, 

and weight enumerator 

l + 90z‘‘® + 80z®‘‘ + 72z®°. 

(ii) Let (p, m) = (5,4) and d = 5. Then the code Cd has parameters [104,4,80] with complete weight enumerator 

+ 520wl‘^wl°wfwfwl° + lOAwQwj^wf’wl^wf’, 

and weight enumerator 


1 + 520z®° + 104z 


,100 


These results are consistent with numerical computation by Magma. 
Theorem 4. Let D and CD,b be defined as above. 
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(A) If m ^ 3 is odd, then the code Co.b is o. [p^ ^ — 1, m + 1] code over Fp with the complete weight enumerator 


CWE(Cz3,fa) 

p-i 


p-i 




p-i 

"-1 TT 


6=0 

P-1 

2 

p-1 


6=0 


p=0 

p/6 


(p"-‘+p“)E 

6=0 

(p'^‘-p=^)Z 


P“1 m-3 P“1 

JJ- 

p/6 
p-1 




P ^ m-3 y _^ m-3 

,p -i-(p-i)p^“ TT ,„p”“"^+p^“ 


Wp 


6=0 


n 

p=0 

p/6 


U>„ 


(B) If m ^ 2 is even, then the code Cofi over Fp has parameters 

j^m-i _ 1 _ (_i)^(£2-) {p — f)p^2-^mn + 1] 

and the complete weight enumerator 


CWE(Ci5,6) 

P“1 , m . P-1 '2 Tn-2 

>^p"-l-l-(-l) 2 ( 2 ) (p-l)p 2 

6=0 

p—1 ^ p_i 2 m-2 P~1 

^£=1^2, = 

6=0 p=0 

p^b 

P-1 2 m,!^U2 m-2 

nP -1 TT u;P’"-"-(-l)^' —’ P^ 






P™ -l-(-l)’2(^ ^ j ^ 

^ 6=0 

(p-1) ^ 


n 


w 


,p 


6=0 


n 

p=0 

p/6 


Corollary 5. Wif/z notation as above. 

(A) If m ^ 3 is odd, then CD,b has the weight distribution given in Table\II^ where Ai = 0 for all other weights i not 
listed in the table. 


TABLE III 

The weight distribution of Cu.b for the case of odd m 


Weight i 

Multiplicity Ai 

0 

1 

p"*-^ -1 

p-1 

(p l)p— 

p"*-^ - 1 

(p l)p— 1 

(p - - 1) 

(p-l)(p—2-plVl) 

E^(p—1 +p^) 

(p — + P 2 — 1 

(£:^(pm-l +p^) 

(p-l)(p’"-"+p"^) 


(p — — P 2 — 1 

p^) 


(B) If m 2 is even, then Co.b has the weight distribution given in Table^^ where Ai = 0 for all other weights i not 
listed in the table. 

Example 6. (i) Let (p, m) = (3, 5) and d = 2. Then the code CD,b has parameters [80, 6, 48] with complete weight enumerator 

tugo +^Qwfwl'^wf + 72wl°wfwf + 72wl°wl°wl° + 80u;f wf 
+ 80 w^’^wfwf + wf 


I "70 20 30 30 I 80 I 80 

“hiZl^Q W-^ 'b^2 ^2 5 


and weight enumerator 


1 + 90z^® + 144z'>i -h leOz'^'' + + 180^"’'’ + 72z^^ + 2z' 


,50 


,53 


54 


,56 


,60 


,80 
















JOURNAL OF MTbX CLASS FILES, VOL. 13, NO. 9, SEPTEMBER 2014 


5 


TABLE IV 

The weight distribution oe Co^b for the case oe even m 


Weight i 

Multiplicity Ai 

0 

1 

-1 m / p — 1a2 Tn — '2 

pm-l l (1)^( —) (p l)p-3- 

P-1 

(p - l)p—2 

p"*“i — 1 — (—1) 2 ( 2 1 (p — i)p 2 

(p - - 1 

(p-1)(p"*-1-1-(-1)t(^)"(p-1)p^) 

(p — l)(p’"“2 p—2~) 

(p — iIIp”*”^ + (—1)^^^^^ p 2 ) 

(p- l)p^-^-(p-2)(-l)^(^^^p^-1 

(p- 


(ii) Let {p,m) = (3,4) and d = 3. Then the code CD,b has parameters [20,5,11] with complete weight enumerator 

-\-2Qw'iw'^w\ + 20w'iw‘^wt + + 60wnW?W2 

+60w^wfwl + 20w^wfw^ + wf + , 

and weight enumerator 

1 + 40z^^ + 60z^^ + 120z^^ + 20zi® + 2z^°. 

We can check these results by using Magma. 

The remainder of this paper is organized as follows. In Section |II] we recall some definitions and results on quadratic forms 
and Gauss sums over finite fields. Section |III] is devoted to the proofs of Theorems [T] and |4] respectively. Section HVl concludes 
this paper and makes some remarks on this topic. 


II. Mathematical foundations 

We start with quadratic forms over finite fields. Let g be a power of p and f be a positive integer. By identifying the finite 
field Fgt with a f-dimensional vector space F* over F^, a function f(x) from F^t to F^ can be regarded as a i-variable 
polynomial over Fg. The function f(x) is called a quadratic form if it can be written as a homogeneous polynomial of degree 
two on F* as follows: 

f(xi,X2,---,Xt)= ^ aijXiXj, Uij €¥q. 

Here we fix a basis of F* over F^ and identify each x G F^t with a vector {xi,X 2 , • • • , Xt) G F‘. The rank of the quadratic 
form f{x), rank(/), is defined as the codimension of the F^-vector space 

W = {x G¥qt\f{x + z) - f{x) - f{z) = 0, for all z G F,t}. 

Then |1L| = g‘-''ank(/)^ 

For a quadratic form f{x) with t variables over Fg, there exists a symmetric matrix A of order t over F^ such that 
f{x) = XAX', where X = {xi,X 2 ,-‘' G F* and X' denotes the transpose of X. It is known that there exists a 
nonsingular matrix H over Fg such that BAB' is a diagonal matrix. Making a nonsingular linear substitution X = YB with 
Y = (i/i, y 2 , • • • , yt) G F‘, we have 

r 

fix) = YiBAB')Y' - ^ a,yl a, G F^, 

i=l 

where r is the rank of fix). The determinant det(/) of fix) is defined to be the determinant of A, and fix) is said to be 
nondegenerate if det(/) 0. 

Lemma 7. (See Theorems 6.26 and 6.27 ofm) Let f be a nondegenerate quadratic form over F^, q = p* for odd prime p, 
in I variables. Define a function r;(-) over F^ by 12 ( 0 ) = q — 1 and vip) = —1 for p G F*. Then for 6 G Fg the number of 
solutions of the equation fixi, • • • , xi) = b is 

{ q^~^ + vib)q~r]t (^i—^)^detif)'^ , if I is even, 

g'-i + (^(-1) Vfo det(/)^ , if I is odd, 

where rjt is the quadratic character of F^ defined by 

{ 1, if X is a square in F*t, 

— 1, if X is a nonsquare in F*t, 

0, if x = 0. 
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The canonical additive character of Fpm, denoted x. is given by 
for all X G Fpm, where C,p = and Tr is a trace function from Fpm to Fp defined by 

m— 1 

Tr(a;) = a;^ , cc G Fpm. 

i=0 

In what follows, we abbreviate r\m as rj for simplicity. The quadratic Gauss sum G{ri, x) over Fpm is defined by 

G{V,X)= X! ^i^)x{x)= r]{x)x{x), 

x£¥pm 

and the quadratic Gauss sum G{fj, x) over Fp is defined by 

G{fj,x) = = X! 

x^¥* aiCFp 

where fj and x are the quadratic and canonical additive characters of Fp, respectively. 

The lemmas introduced below will play an important role in the sequel. 

Lemma 8. (See Theorems 5.15 4501? ) With the symbols and notation above, we have 

G(p,x) = (-ir-'(y^)^>^, (4) 


and 

G{f],x) = 


(5) 


Lemma 9. (See Theorem 5.33 of 4501? ) With the symbols and notation above. Let f(x) = 020 ;^ + aitc + Og G Fpm[a;] with 
02 ^ 0. Then 

X] X{f{x)) = x(ao - a?(4a2)"^)?7(a2)G(?7,x)- 

tcCFpm 

Lemma 10. (See Lemma 7 of M7]l ) If m > 2 is even, then r]{y) = 1 for each y G F*. If m is odd, then r]{y) = ^(y) for each 

y e Fp. 

Lemma 11. (See Lemma 8 of H27\l } We have the following equality: 


Y. Y = 

yeFJ xSFpm 


0 

(_l)"*-l(_l)^(S^)2 (p _ I'jp^ 


if m odd, 
if m even. 


Lemma 12. (See Lemma 9 of 4271?) Let og = #{ 2 ; G Fpm : Tr(a;^) = 0}. Then 

_ ( 

”0 - i „m-l _ 


'(p-l)p 2 ' 


if m 
if m 


odd, 

even. 


III. The proofs of the main results 

Our task of this section is to prove Theorems [T] and |4] depicted in Section |I] while Corollary |5] follows immediately from 
Theorem ID In the following, a series of auxiliary results are described and proved for this purpose. 

Lemma 13. Let a G F^m and p G Fp. Then, for m ^ 3 being odd, we have 


EE E 

yCF^^CF* tcCFprr, 


X^-\-CLZx) —Zp 



^Tr(y, 


2 (p — l)p 2 77(Tr(a^)) 
p'^^p(Tr(a^)) 


if Tr(a^) = 0 and p = 0, 

if Tr(a^) = 0 and p 0, 

if Tr(o^) yf 0 and p = 0, 

if Tr(a^) 0 and p 0, 
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and for m ^ 2 being even, we have 

EE E ^T{yx^~\-azx) — zp 

yCF;2CF;xCFpm 

—(—(p — 

(—(^p — 

(_i)-f 


/ N m / P-1 -,2 m 

— (—1) s'- 2 ) p2 


if 

Tr(a2) 

= 0 

and 

P 

if 

Tr(a2) 

= 0 

and 

P 

if 

Tr(a2) 

7^0 

and 

P 

if 

Tr(a2) 

^0 

and 

P 


Proof: It follows from Lemmas |9] and [TO] that 

EE E ^^Vr{yx‘^-\-azx) — zp 

yCF;2CF;xCFpm 

= E 4”"" E E ^^Tr{yx‘^ -\-azx) 


zeF* 


yeF* xSFpm 

= ECy--Exf-- 


4t/ 


viy)Giv,x) 


4j/i 


zeF; yeF; 

= G{r],x) E E Xi-a^z^yi)v 

2:6F; yiSF; 

= G{r],x) E x{-a^z^y)v{y) 

zeF; yGF; 

= G{rj,x) Y1 Cp^'’ E 

zew; yGF; 

f G(77,x)EzGF;Cp^^EyGF;^(2/) 

j G(77,x)EzGF;Cp^^EyGF;Cp''' ^^77(-z2Tr(a2)y)77(-Tr(a2)) 

For the case of m being odd, by Lemma [TOl we have 

EE E ^Tr{yx^-\-azx) — zp 

yCF; zG¥*x^¥pm 

_ I G(rj, x) Ezgf; Eyew; viy) 

[ G{r],x)Ez&¥;CE'^Ey&;Cp'' ^^fj{-z^^T^{a^)y)v{-T'r{a^)) 

_ r 0 if Tr(a2) = 0 

~ \ G{r],x)Eze¥;Cp'''’G{fi,x)v{-Tr{a^)) if Tr(a2) 0 

0 if Tr(a^) = 0 and p = 0, 

if Tr(a^) = 0 and p ^ 0, 


0 


{p-l)G{p,x)G{p,x)v{-Tr{a‘^)) if Tr(a2) ^ 0 and p = 0, 

-G(p,x)G(p,x)p(-Tr(a2)) if Tr(a2) ^ 0 and p ^ 0. 

The desired conclusions then follow from Lemma [8] and the fact that 

p-l I m + l C P-1 \2 pi-1 p-1 

(— 1) 2 ^ 2 y 2 ) = I — 1] 2 2 

Similarly, for the case of m being even, we can deduce that 

EE E QTr{yx^-\-azx) — zp 

yCF* zG¥* a^cFpm 

_ J (p - l)G'(p, x) Ezgf; Cp if Tr(a2) = 0 
-Giv,x)Eze¥;Cp'''’ if Tr(a2) 0 

(p — l)^G'(p, x) if Tr(a^) = 0 and p = 0, 

— (p—l)G(p,x) if Tr(a^) = 0 p 0 , 

— (p—l)G(p,x) if Tr(a^E 0 and p = 0, 

G(p,x) if Tr(a2)^0 and p^O. 

From Lemma [8] again, we obtain the desired conclusions. 


0 , 

0 , 

0 , 

0 . 


if Tr(a2) = 0, 
if Tr(a2) ^ 0. 


if Tr(a^) = 0 
if Tr(a^) 0 
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Lemma 14. For any a G and any p G Fp, let 


^a{p) = G Fpm : Tr(a:^) = 0 and Tr(aa:) = p}. 


Then, for m ^ 3 being odd, we have 


p 

pT) 


^a(p) = < ^m-2 


if Tr(a^) = 0 and p = 0, 
if Tr(a^) = 0 and p 0, 


^ + (—1)^ 2“ (p — l)p~3— 7y(Tr(a^)) if Tr(a^) ^ 0 and p = 0, 


pfn 2 _ 2 2 p 2 r;(Tr(a^)) 

and for m ^ 2 being even, we have 


Na{p) = 


p"- - _ 2 ( 2 ) (p _ 2 

pm-2 

pm-2 

p— 1 -,2 m — 2 

p"- - _ (^—Ij 2 \ 2 ) p 2 


Proof: For any a S F*m and any p G Fp, we have 


if Tr(a^) f- 0 and p 0, 


if Tr(a^) = 0 and p = 0, 

if Tr(a^) = 0 and p ^ 0, 

if Tr(a^) f 0 and p = 0, 

if Tr(a^) ^ 0 and p f 0- 


Note that 


since 


>-^(Tr(ax) —p) 
'^P 


NM = i: i: ’EC 

x£Fpm yyeFp J yzeFp 

= p~"T2 J2 ^ ^ 


yew* xeFp 


p-2 ^ yy ^Tr(yx^+azx)-zp _^pm-2^ 


yew; zew; xeFp„ 


E E c, 


z{'Tr{ax) — p) 
‘P 


E c, 


2;Tr(aa;) _ 

P ~ 




Ec 

zp yy ^zTr(< 

zeF; 

xCFpm 

P-, 

if z = 0, 

0, 

if z G F*. 


The desired conclusions then follow from Lemma [TT] and fOl 


Lemma 15. Suppose that m ^ 3 is odd. Let ti = ^{a; G F*m : r 7 (Tr(a;^)) = i} with i G {0,1, —1}. Then 

r to = 

J h = i + 

[t.i = (p—1 - . 

Proof: The case z = 0 follows from Lemma [12] 

We only give the proof of the case z = 1 since the other case z = — 1 is similar. 

Note that ? 7 (Tr(a;^)) = 1 if and only if Tr(a;^) = jd, where /3 is a quadratic residue over Fp. 

For each x G F*™, we can verify that Tr(a;^) is a quadratic form over Fp with rank m. It follows at once that Tr(j;^) = /3 
can be transformed into the form 

m 

i=l 

under an orthonormal basis {ai, a 2 , • • • , a^n} of Fpm over Fp and x = Xi G Fp. 

Since Fp contains (p — l)/2 quadratic residues, the desired conclusion then follows from Equation (|6|) and Lemma 0 ■ 
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A. The proof of Theorem Q] 

Recall that 

Cd = {(Tr(a(ii),Tr(a(i 2 ), • • • , Tr(a(i„)) : a G Fpm}, 

where D = {x G F*m : Tr(a;^) = 0}. 

By Lemma [12] the length n of Cd is given by 

J — 1 if m odd, 

^ — 1 — (—(p—l)p“ 2 “ if m even. 

Clearly a = 0 gives the zero codeword and the contribution to the complete weight enumerator is Wq . 

Assume that a G F*m for the rest of the proof. To determine the complete weight enumerator of each codeword 

(Tr(adi),Tr(ad 2 ),--- ,Tr{adn)), 


we need to consider the number of solutions x G F*m satisfying Tr(x^) = 0 and Tr(aa;) = p with p G Fp, i.e., 

^aip) = G F*m : Tr(aj^) = 0 and Tr(ax) = p}. 

It is clearly that 

Na{p) - 1, 

Na{p), 

When m ^ 3 is odd, it follows from Lemma [T4| that 

„m-2 _ ^ 


riaip) = 


if p = 0, 
if pf=0. 


naif) = 


p 

pm-2 

77(Tr(a2)) 

pm-2 _ 


When m ^ 2 is even. Lemma [T4| shows that 
na{p) = 


p'" ^ — 1 — (—1) "s (^2 {jp — \^p 2 

pm-2 


,m-2 _ I 

,m—2 — ^7 


if Tr(a^) = 0 and p = 0, 

if Tr(a^) = 0 and p 0, 

if Tr(a^) f 0 and p = 0, 

if Tr(a^) f 0 and p f= 0, 

if Tr(a^) = 0 and p = 0 

if Tr(a^) = 0 and p 0 

if Tr(a^) f 0 and p = 0 

if Tr(a^) f 0 and p f 0 


The desired conclusions of Theorem [T] then follow from Lemmas [12] and [15] 


(7) 


B. The proof of Theorem [4] 

Recall that 

Co.b = {(Tr(a(ii) + b, Tr{ad 2 ) + b, - ■ ■ , Tr(aci„) + 6) : a G Fpm, & G Fp}, 

where D = {x G F*m : Tr(a:^) = 0}. Obviously, Co.b has the same length n of ([7]i as that of Cd- 

The complete weight enumerator of CD,b can be explicitly determined by distinguishing the following cases. 

Case 1: a = 0 and b G Fp. 

It can be seen that the corresponding codeword of length n contains b in each coordinate position, which contributes to the 
complete weight enumerator lu" for each & G Fp. Then the total contribution of such terms to the complete weight enumerator 
is 

p-i 

b=0 

Case 2: a f 0 and b G Fp. 

In this case, we consider 


which leads to 


Ua.bip + b) = #{aj G F*m : Tr(a:^) = 0 and Tr(ax) + b = p + b}, 
na,b{p + b) = Uaip). 


For a fixed a G F*m, let (Tr(adi), Tr(ad 2 ), ■ ■ ■ , Tr(ad„)) be a nonzero codeword in Cd with complete weight enumerator 


w 


na(0) 

0 


W 


"»(!) 

1 


(p-1) 

1 
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By the definition of for a fixed b G Fp, the corresponding nonzero codeword in CD,b is 

{Tr{adi) + 6, Tr(a(i 2 ) + &,*** ? Ti{adn) + &), 


and its contribution to the complete weight enumerator is 


w 


na{0) na(l) 
"'’l+b 


W 


■ • W. 


na{p-l) 
p—l+b • 


As b runs through Fp, this means that the contributions of such terms to the complete weight enumerator are of the form 


p-i 

E na.(0) raa(l) 

Wf, W^l+b 


&=0 


Therefore, the desired conclusions follow from Theorem [T] 


w 


na(p-l) 

p-l+b 


IV. Concluding remarks 

In this paper, we proposed the complete weight enumerators of two classes of the linear codes Cd and Co^b with dehning 
set D for the case of gcd((i, (p™ — l)/2) = 1. The ideas of the proofs of Theorems [T] and |4] came from ll2^ . Il27l . 

It should be pointed out that the weight enumerator of Cd was determined in llTTl . And we described the weight enumerator 
of CD,b which follows directly from its complete weight enumerator. Some examples were given to confirm our conclusions. 
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